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ON NUMERICAL SEMIGROUPS CLOSED WITH RESPECT TO 
THE ACTION OF AFFINE MAPS 

S. UGOLINI 


Abstract. In this paper we study numerical semigroups containing a given 
positive integer and closed with respect to the action of an affine map. For such 
semigroups we find a minimal set of generators, their embedding dimension, 
their genus and their Frobenius number. 


1. Introduction 

A numerical semigroup G is a subsemigroup of the semigroup of non-negative 
integers (N, -I-) containing 0 and such that N\G is finite. A comprehensive in¬ 
troduction to numerical semigroups is given in [1]. Nevertheless, for the reader’s 
convenience we recall some basic notions, we will make use of in the current paper. 
A set S' C N generates a numerical semigroup G, namely G = (S), if and only if 

gcd(S) = 1, 

where gcd(S) is the greatest common divisor of the elements contained in S. 

Any numerical semigroup G has a unique finite minimal set of generators, whose 
cardinality is the embedding dimension e(G) of G. 

The cardinality of N\G is called the genus of G and is denoted by g{G), while 
the integer 

F{G) ■.= max{a; : x S Z\G} 
is called the Frobenius number of G. 

If n e G\{0}, then the set 

Ap(G, n) = {s G G : s — n ^ G} 

is called the Apery set of G with respect to n. 

For any a G N* := N\{0} and 6 G N we define the affine map 

■da,b : N N 

X i-A ax + b. 

We give the following definition. 

Definition 1.1. A subsemigroup G of (N,+) containing 0 is a da.b-semigroup if 
da,b(?/) G G for any y G G\{0}. 

The problem we deal with in the paper consists in finding the smallest 'da^b- 
semigroup Ga,b(c) containing a given integer c G N\{0,1}, once two positive integers 
a and b such that gcd(6, c) = 1 are chosen. We notice that under such hypotheses 
Ga,b{c) is a numerical semigroup, while the same does not hold if gcd(6, c) > 1. 
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Indeed, if d := gcd(&, c) > 1, then all elements in G are divisible by d and G is not 
co-finite. The existence and the structure of Ga,b{c) are dealt with in Theorem 13.II 
In literature some special cases of da,b-semigroups have been studied. 

In [2 the authors studied Thabit numerical semigroups, namely numerical semi¬ 
groups defined for any n € N* as 

T{n) :=({3-2”+*-l:ieN}). 

Indeed, if we set c := 3 • 2" — 1, then T{n) = G2,i(c). 

Also Mersenne numerical semigroups [T], namely numerical semigroups defined 
for any n e N* as 

M(n) := ({2”+*-l : f € N}), 

are 4-semigroups. In this case, setting c := 2" — 1, we have that M{n) = G2,i(c). 

In [2], for a given integer b G N\{0,1} and a given positive integer n, the authors 
defined 

M(b,n) := ({&”+* - 1 : f G N}) 

as a submonoid of (N, -f). If we set c := 6" —1, then M(b, n) = Gb,b-i{c)- We notice 
that this latter is not a numerical semigroup. Indeed, we have that gcd(6— 1, c) ^ 1. 

Synopsis of the paper. The paper is organized as follows. 

• In Section [2] we introduce some notations. 

• In Section [3] we present (omitting the proofs) the main results of the pa¬ 
per fTheorem 13.11 Theorem 13.21 Corollary 13.31 and Theorem 13.41) . Some 
examples of i?a,b-semigroups follow. 

• Section m and [5] contain all the necessary background and proofs supporting 
the results presented in Section [3l In particular. Section [5] consists of the 
proofs of Theorem 13.11 Theorem 13.21 and Theorem 13.41 

2. Definitions and notations 

Let {a,6,c} C N*. 

• If 1/ and z are two non-negative integers such that y < z, then 

[y, z[ := {a: G N : y < a; < z}\ 

[y, z] := {a: G N : y < a: < z}; 

[y, -|-oo[ := {a: G N : y < x}. 

• If fc G N, then we define 

_ Jo iffc = 0, 

^ otherwise, 

and accordingly 

tfc(a, &, c) := a'"c -I- b ■ Sfc(a). 

Moreover, we define the set 

S{a, b, c) := {tk{a, b,c) : k G N} 
and, for any non-negative integer k, 

S-j.{a, b, c) := {tk{a, b,c) : k G N and 0 < k < k}. 
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• We denote by H{a,b,c) the semigroup generated by iS'(a, 6 ,c), namely 

H{a,b,c) := {S{a,b^c)). 

If gcd( 6 , c) = 1, then gcd(c, ac + 6 ) = 1 too. Therefore, since {c,ac + 
b} C S{a,b,c), we have that gcd(S'(a, 5, c)) = 1 and S{a,b,c) generates a 
numerical semigroup. 

• If itr is a non-empty finite subset of N and k := max{A: G K}, then we say 
that a set {ji}ieK of non-negative integers is a-reduced if 

- ji G [0,a] for any i G iir\{0}; 

“ jfe 7^ 0 ; 

“ if jk = a for some k G iir\{0}, then ji = 0 for any i € \{0} such that 

i < k. 

• If {ji}i^Ki and {ji}i^K 2 are two a-reduced sets of integers indexed on two 
subsets Ki and K 2 of N* such that 

ki := max{A: € Ki}, 
k 2 ■= max{/c G K 2 }, 

then we say that 

- = {ji}i€K 2 if and only if Ki = K 2 and = ji for any i G Ki] 

- {jiliGifi ^ {ji}iGif 2 if and only jf ki < /c 2 or ki = ^2 and Jm < Jm, 
where M := max{A: G Ki : jk ^ jk}- 


3. Main results and examples 


In this and the following sections {a, 5, c} is a subset of N*, where c > 2 and 
gcd( 6 ,c) = 1 . 

The following holds. 


Theorem 3.1. We have that Ga,b{c) = H{a,b,c). 

In the following theorem a minimal set of generators for Ga,b{c) is provided. 

Theorem 3.2. Let k := min{A: G N : Sfc(a) > c — 1}. 

Then Sj^_^{a,b, c) is a minimal set of generators for Ga,b{,c). 

As an immediate consequence of Theorem 13.21 we obtain the embedding dimen¬ 
sion of Ga.b(c), since for each k G N we have that \Sj^{a,b,c)\ = fc -I- 1. 

Corollary 3.3. Let k := minjfc G N : Sk{a) > c — 1}. 

Then e{Ga,b{c)) = k. 

In the following theorem we determine the Frobenius number F{Ga,bic)) and the 
genus g{Ga,b{c)) of Ga,b{c)- 


Theorem 3.4. For any Z G [l,c — 1] there exists and is unique an a-reduced set of 
integers for some positive integer ki, such that 


I 


■ s^{a). 


i=l 


Moreover, if we define 


0 if 1 = 0, 

'EiLiji'’ ■U{a,b,c) iflG[l,c 


1]. 


Xi := 
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then the following hold: 

(1) xi = minja; G Ga,bic) : x = bl (mod c)}; 

(2) Ap(G'a,b(c),c) = '{xi : I € [0, c - 1]}; 

(3) F{Ga,bic)) = Xc-i - c; 

U) g{Ga,b{c)) = i ■ YfiZl XI 


As a by-product of Theorem 13.41 we get the following membership criterion: if 
n G N and n = xi (mod c) for some I G [0,c — 1], then n G Gafi{c) if and only if 
n> xi- 


Example 3.5. In this example we study the semigroup Gap(3). 
Adopting the notations introduced above we have that 


0 = 3, b = 1, c = 3. 


Moreover, 

a:o = 0, 

xi = l- ti(3,1, 3) = 1 • (3 • 3 -h 1) = 10, 
a;2 = 2Gi(3,l,3) = 20. 

Therefore, 


E(G3.i(3)) = 17, 

<?(G3.i(3)) = 9, 

according to Theorem 13.41 
Since 

min{fc G N : Sfe(3) > 2} = 2, 

we have that 

G3.i( 3) = (5i(3,l,3)) 

according to Theorem 13.21 

The non-negative integers smaller than 21 belonging to Gap (3) are listed in the 
following table (the numbers in bold are the elements of 51(3,1, 3)): 


0 

3 

6 

9 

12 

15 

18 




10 

13 

16 

19 







20 


Example 3.6. In this example we study the semigroup Gap(5). 
We have that 


0 = 3, b = 1, c = 5. 


xo = 0 , 

xi=l- G(3,1,5) = I • (3 • 5 -h 1) = 16, 
a:2 = 2Gi(3,l,5) = 32, 
a:3 = 3Gi(3,l,5) = 48, 

Xi = 1 G2(3,1,5) = 3^ -5-^4 = 49. 


Moreover, 











Therefore. 
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i^(G3.i(5)) = 44, 
g(G3.i(5)) = 27, 

according to Theorem 13.41 
Since 

min{fc £ N : Sfe(3) > 4} = 3, 

we have that 

G3.i(5) = (.52(3,1,5)) 

according to Theorem 13.21 

The non-negative integers smaller than 50 belonging to G3.i(5) are listed in the 
following table (the numbers in bold are the elements of 52(3,1, 5)): 


0 

5 

10 

15 

20 

25 

30 

35 

40 

45 




16 

21 

26 

31 

36 

41 

46 







32 

37 

42 

47 










48 










49 


Example 3.7. In this example we study the semigroup G2,3(4). 

We have that 

a = 2, 6=3, c = 4. 

Moreover, 

Xq = 0 , 

a:i = lGi(2,3,4) = l-(2-4-h3) = ll, 

X2 = 2 -61(2,3,4) = 22 , 

era = 1 ■ 62(2,3,4) = 1 • (4 • 4 -h 3 • 3) = 25. 

Therefore, 

i"(G2.3(4)) = 21, 

<?(G2.3(4)) = 13, 

according to Theorem 13.41 
Since 

min{fc £ N : Sfe(2) > 3} = 3, 

we have that 

G2.3(4) = (52(2,3,4)) 

according to Theorem 13.21 

The non-negative integers smaller than 28 belonging to G2,3(4) are listed in the 
following table (the numbers in bold are the elements of 52(2, 3,4)): 


0 

4 

8 

12 

16 

20 

24 







25 






22 

26 



11 

15 

19 

23 

27 
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4. Background 

In this section we prove some technical lemmas which we will repeatedly use in 
Section [SJ 

Lemma 4.1. We have that S{a,b,c) C Ga,b{c)- 

Proof. We prove by induction on fc € N that any tk{a, b, c) belongs to Ga,&(c). 

If fc = 0, then tQ{a, b^c) = c G Ga,b{c). 

Suppose now that tk(a, b, c) G Ga,b(c) for some non-negative integer k. Then 

tk+i{a,b,c) = a ■ tk{a,b,c) + b = '&a.bitkia,b,c)) G Ga,b{c). □ 

Lemma 4.2. H(a, b, c) is a subsemigroup o/(N, -I-) closed with respect to the action 
of the map '&a,b. 

Proof. By definition, H{a, b, c) is a subsemigroup of (N, -I-). 

We prove that -ff (a, 6, c) is closed with respect to the action of the map da^b- 
Consider an element 

y ='^jk- tkia,b,c) G H{a,b,c), 

k&K 

where K is a. non-empty finite subset of N and {jk}k^K is a set of positive integers. 
Let fc be a chosen element of K. Then 


ayPb^ X! b,c)+b 

k&K 

= X! b,c) + a- t-^{a, b,c) + b 

k&K 

k^k 

= X! ■ *kia,b,c) +a(j^ - 1) • t^(a,6,c) -htfc+i(a,6,c). 

k&K 

k^k 

Since this latter is a linear combination of elements in S{a, b, c) with coefficients in 
N, we conclude that ay + b G H{a, b, c). □ 

Lemma 4.3. For any k gN we have that the set 

Ik{a, b, c) := {a^c + bi : i G [0, Sfc(a)]} 

is contained in P{{a,b,c). 

Proof. We prove the claim by induction on k. 

Proving the base step is trivial, since c G Pd {a, b, c) and 

Io{a,b,c) = {c}. 

Suppose now that /fe(a, b, c) C H{a, b, c) for some k gN. 

For any r G [0, Sfc(a)[ and any j G [0, a] we have that 

a^^^c + b{ar + j) G Pd{a, b, c). 

In fact. 


a^~^^c + b{ar + j) = (a — j) ■ {a^c + hr) + j ■ {a^c + b(r -|- I)), 
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where 

{a^c + br, a^c + b{r + 1)} C Ik{a, b, c). 

Therefore, 

+ bi : i G [0,a ■ Sfc(a)]} C H{a, b, c). 

Finally, 

ffe+i(a, 6,c) = 'da,b{tk{a,b,c)) G H{a,b,c). 

Hence, Ik+i{a, b, c) C H(a, &, c) and the inductive step is proved. □ 

Lemma 4.4. Let k be a non-negative integer such that Sk{a) > c — 1. Then 

[tfc(a, 6, c),+oo[C H{a,b, c). 

Proof. Let y G [tfc(a, 5, c),+oo[. Then 

y = r (mod c) 

for some r G [0, c — 1]. 

Since gcd(6, c) = 1, there exists an integer i G [0, c — 1] C [0, Sfc(a)] such that 

a^c-\-bi = r (mode). 


Therefore, 


y — a^c — bi = 0 (mod c). 


namely 


y = a^c -\-bi-\- cq 

for some non-negative integer q. Since 

{a^c -\-bi,c} C H(a, 5, c) 

according to Lemmawe conclude that y G H{a, b, c) and the result follows. 
Lemma 4.5. If k is a positive integer such that Sfe(a) < c — 1, then 


tk{a,b,c) ^ {Sk-i{a,b,c)). 


□ 


Proof. Suppose by contradiction that 

■ U{a,b,c) = tk{a,b,c) 

i^K 

for some positive integers {ji}i^K indexed on a non-empty set K C [0, /c —1]. Before 
proceeding we define K* := iL\{0}. 

We distinguish three different cases. 

• Case 1: T ’ distinguish four subcases. 

— Subcase 1: a = 1. Then 

i^K 

This latter is possible only if |iL| = 1 and the only integer ji is equal 
to 1. Therefore, K = {r} for some r G [0, A: — 1] and > = 1- Hence, 

■ Uia.b, c) = c + 6 ■ Sr(l), 

i^K 

while 

tk{a,b,c) = c-Gb- Sfc(l). 

Since Sr(l) < Sfe(l), we conclude that T ' (a,5, c) ^ tk{a,b,c). 
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— Subcase 2: a > 1 and ~ Then K = {0} and 

y^Ji 'ti(a,b,c) = jo -0 = 0 (mod c). 

i^K 

Since 

tk{a,b,c) = b ■ Sk{a) (mode) 

and 

b • Sk(a) ^0 (mod c) 

because gcd(6, c) = 1 and 1 < Sfc(a) < c— 1, we conclude that Xie/c J*' 
ti{a, b, c) 4(a, b, c). 

— Subcase 3: a > 1 and Xie/c* i* = 1- Then either iti = {r} or K = 
{0,r} for some positive integer r. In both cases, jV- = 1- 

If itr = {r}, then 

ji ■ ti{a, b,c) = a''c + b- Sr{a) < tk{a, b,c). 

ieK 

li K = {0, r}, then 

Ji • ti{a,b,c) =jo-c + a''c + b- Sria). 

iGK 

We notice that 

tk{a,b,c) = b-Skia) (mode), 

XieieJi • = b-Sria) (mode). 

Since gcd(6, c) = I and 

0 < Sfc(a) — Sr(a) < e — I, 

we conclude that 

tk{a,b,c) ji ■ti{a, b, c) (mod e), 

i&K 

and consequently 4 (a, b, c) ^ Y^iaK ji ' c). 

— Subcase j: a > I and Yi<^K* ji — 2- Then 

yy ji ■ ti{a, &, e) = ji -aje+b- Ji • Si(a) 
ie/f ie/f ie/f* 



< a''• e + —^ • (a''- 2) 
a — 1 ^ ^ 


< • c + 6 --= tfc(a, 6, c). 

a — 1 
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Case 2: J2i&K Ji ■ C > a’" and Ji ' ®*(®) > Sfc(a)- Then 

y^Ji ■ti{a,b,c) > tk{a,b,c), 


i&K 


in contradiction with the initial assumption. 

Case 3: J2i(^K ji ■ C > and J2i(^K ji ' - «*(«)• Since 

■c = b- fsfc(a) - 


\iGK 


i&K 


and 


y2 ) • c > 0, 


KiGK 


we get that 


0 < Sfc(a) - y2 jiSi{a) < c - 1. 


it^K 


This latter fact implies that 


& • I Sfc(a) - ^ jiSi(a) j ^ 0 (mode), 

V i^K ) 


in contradiction with the fact that 


I ^ jiC ~ j • c = 0 (mod c). 

\i(LK ) 


Hence, also in this case ^ tk{a,b,c). 


□ 


Lemma 4.6. Let k be a positive integer. 

If X is a positive integer such that 

Sfc(a) <x< Sk+i{a), 

then there exists and is unigue an a-reduced set of integers such that 

k 

x = y2ji' «*(“)• 

i=l 

Proof. We prove the claim by induction on fc G N*. 

If /c = 1, then Si (a) < x < 52(0) = 1 + a. Therefore x = ji • si{a), where ji = x. 
Suppose that fc > 1 and Sfc(a) < x < Sfc+i(a). Then there exist and are unique 
two non-negative integers q and r such that 

j X = qsk{a) + r 
< r < Sfc(a) 

and q < a. 

If r = 0, then q >1. The result follows setting jk := q and ji := 0 for any i < k. 
If r > 0, then I < q < a and s^(a) < r < s^_|_j^(a) for some positive integer k. 
By inductive hypothesis we have that 

k 

2=1 
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for some a-reduced set of integers Therefore the result follows setting 

jk ■= q and ji := 0 for any i G [k + l,k — 1]. □ 

Lemma 4.7. If 

a; = ^ Ji • U{a,b,c), 

iGK 

where {ji}i^K a set of positive integers indexed on a finite subset K ofN, then 

x = ^ji- ti{a,b,c) 
i^k 

for some a-reduced set of integers {ji}^g^ indexed on a finite subset K o/N. 
Proof. We notice that 

a ■ Ufa, b,c) + Ufa,b, c) = U^+fa, b,c) + a- U^-fa, b,c) 

for any choice of positive integers ii and U such that ii < U- 
We define I := 0, K{1) := K and ji := ji for any i G K{1). 

Then we enter the following iterative procedure. 

(1) If {ji]i^K(i) is a-reduced, then we break the procedure, else we define 

M{1) := max{t G K{1) : ji > a}, 
m{l) := min{t G i4r(^)\{0} : j^ f 0}. 

(2) We set 

jm(l) — l jm(l) — l T a, 

jm(l) ■ jm(l) 1-j 

jM{l) '■= jM(l) — a, 
jM{l)-\-l ■= JM(/)-|-1 + 1- 

(3) We set 

K{1 + 1) := K{1) U {m(0 - 1, M{1) + 1}, 

I '.= I 1, 

and go to step (1). 

We notice that for each I we have that 

^ ji= Yi 

ieif(i-l-l) i&Kil) 

and at least one of the following holds: 

m{l -k 1) = m{l) - 1 or Y < Y 

In particular, when m{l) = 1 for some integer I, we have that 

^ h< Y ■?'- 

Therefore, after some iterations the procedure breaks. 
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Hence, 


where K := K{1). 


a; = ^ Ji • t,{a,b,c), 

i^K 


□ 


Example 4.8. Suppose that 


a = 2, 

6=3, c = 4. 

Let K = {1, 2,4} and 


Ji = 2, 

j2 = 4, ji = 3 


We have that 


to(2,3,4) = 4, 
ti(2,3,4) = ll, 
t2(2,3,4) = 25, 
t3(2,3,4) = 53, 
t4(2,3,4) = 109, 
t5(2,3,4) = 221. 

Let 

x = ^ji- ti{2, 3,4) = 449. 

i^K 

We use the iterative procedure described in the proof of Lemma 14.71 with the aim 
to write 

x = ^ j,- 1,(2,3,4) 

i&K 

for some a-reduced set of integers . 

We set I := 0, K{0) := K and ji = ji for any i e K{0). 

Since {ji}i£K{o) is not a-reduced, we define 

M(0):=4, to(0):=1. 

Then we set 


and 


jo := 2, ji := 1, j2 := 4, ji := 1, := 1, 


K{1) := {0,1,2,4,5}, 
I := 1 . 


Since {ji}i^K(i) is not a-reduced, we define 

M(l):=2, to(1):=1. 

Then we set 

jo := 4, ji := 0, j2 := 2, jg := 1, ji := 1, jg := 1, 


and 


K{2) := 10,1,2,3,4,5}, 
I := 2 . 
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We notice that {ji}i£K( 2 ) is a-reduced and define K := K{2). 

We have that 

X = •ti(2,3,4). 

i£K 

Lemma 4.9. Let k be a positive integer. 

If is an a-reduced set of integers, then 

k 

y^Ji ' ti(a,b,c) < tk-\-i{a,b,c). 

i=l 

Proof. We prove the claim by induction on k. 

If fc = 1, then 
1 

• ti{a,b,c) < a ■ ti{a,b,c) = t 2 {a,b,c) —b< t 2 {a,b,c). 

Let fc > 1. We distinguish two cases. 

• If jk = a, then 

k 

ji ■ti{a,b,c) = a - tkia, b, c) < 4+i (a, b, c). 

• If j/c < — 1, then, by inductive hypothesis, we have that 

k k—1 

y^Ji ■ ti{a,b,c) = • ti{a,b, c) + jk ■ tk{a,b, c) 

< tk(a,b,c) + (a - 1) • tk{a,b,c) < tk+i{a,b,c). 

Lemma 4.10. Suppose that 

• ki and k 2 are two positive integers such that ki < ^2; 

• two different a-reduced sets of integers; 

• X and y are two integers such that 

ki 

X = • tfa,b, c), 

k2 

2/ = y] j* • U{a,b, c). 

The following hold. 

• If{jj}iLi -< then x<y. 

• If {J^}i=l -< then y <x. 

Proof. Without loss of generality we suppose that {jijfci 
If ki < k 2 , then 

fei 

X = y^ji • ti{a,b,c) < tfci+i(a, 6,c) < tk 2 {a,b,c) < y 

i=l 

according to Lemma 14.91 

If ki = k 2 , then we define M := max{i G [1, k 2 ] : ji ji}. 


13 


Since ^ {ji}i=i we have that j'm < Jm- Therefore, 

ki k2 

X = ■ ti{a,b,c) = '^ji ■ U{a,b,c) 

i —1 i —1 

M — 1 k2 

= ji ■ti{a,b,c) + Jm ■tMia,b,c) + ^ ji-ti{a,b,c) 

i —1 


k2 

<tMia,b,c) + Jm ■tMia,b,c) + ^ ji-ti{a,b,c) 

i=M+l 


k2 

< jM ■tM{a,b,c) + ^ ji-ti{a,b,c) 

Z = M + 1 
k2 

< ■ Uia,b,c) = y. 

i=l 


□ 


In analogy with Lemma 14.91 and Lemma 14.101 we state two more lemmas, whose 
proofs (which are omitted) follow the same lines as the proofs of the two lemmas 
above. 


Lemma 4.11. If is an a-reduced set of integers for some positive integer 

k, then 

k 

■ Si (a) < Sfc+i(a). 

i=l 

Lemma 4.12. Suppose that 

• ki and ^2 are two positive integers such that ki < ^2/ 

• ^'*^0 different a-reduced sets of integers; 

• X and y are two integers such that 

ki 

k2 

The following hold. 

• If -< then X <y. 

• If -< {jzjiLi, then y <x. 


5. Proofs 

5.1. Proof of Theorem 13.11 First, we notice that H{a,b,c) C Ga,b{c) according 
to Lemma HU 

According to Lemma 021 II{a,b,c) is a subsemigroup of (N,+) closed with 
respect to the action of the map 'da,b- 

Moreover, N\iL(a, b, c) is finite. In fact, according to Lemma |T4] we have that 

[tfe(a, 6, c),+oo[C H{a,b, c) 
for any positive integer k such that s/c(a) > c — 1. 
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Hence, H{a, b, c) is a numerical semigroup and Ga,b(c) = H{a, b, c). 


5.2. Proof of Theorem I3.2L According to Lemma [4. 5 1 we have that 


tk{a,b,c) ^ {Sk-i{a,b,c)) 

for any positive integer fc < fc . In fact, for any such k we have that Sfc(a) < c — 1. 
Nevertheless, 

h{a,b,c) e {S-^_^{a,b,c)). 

The latter assertion holds since 

b, c) — a^c = b{qc + r) 

0 < r < c 

for some non-negative integers q and r. Since 


r < c - 1 < s^(a), 

we have that 

a^c + br e Ga,b{c) 

according to Lemma [4.31 Therefore, 

t~^{a,b,c) G (S'^_^(a,6,c)), 

namely &, c) is a minimal set of generators for Ga,b(c)- 

5.3. Proof of Theorem 13.41 We prove separately the 4 assertions. 

(1) Let I G [l,c — 1]. According to Lemma l46l there exists and is unique an a- 
reduced set such that 


I = ■ Si (a). 

i=l 

Moreover, 


ki 

xi ■ U{a,b,c) 

i^l 

= -a'c + b'Y^ jf ^ • s*(a) 

i=l i=l 

= bl (mod c). 


Let X G Ga,bic). Since 

{hl:l& [0,c- 1]} 

is a set of representatives of the residue classes in Z/cZ, we can say that 

X = bl (mod c) 

for some I G [0, c — 1]. 

If a; ^ 0 (mod c), then 

x = ^ji -tiia.b, c) 

iGK 

for some a-reduced set of integers according to Lemma HTTl 

We distinguish two cases. 
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• If 0 e K and jo ^ 0, then 

a;=Jo-c+ ^ ji-ti{a,b,c) 

> ji ■ ti(a, b, c) = bl (mod c). 

iex\{o} 

• If 0 ^ ^ or jo = 0, then {j®}*ii ^ xi < x according to 

Lemma 14.101 

Indeed, suppose by contradiction that -< 

We notice that 

X = b ■ ji ■ Si{a) = bl (mod c), 
i&k 

namely 

'^ji-Si{a) = l (mode). 
i&k 

This latter is absurd because 

h 

1 < ^ j* • s*(a) < ^ jf^ • s,{a) = I 

iek »=i 

according to Lemma [4. 121 

(2) This assertion follows from (1). 

(3) Since Xi < Xc-i for any i € [0, c — 1[, we have that F(Go,b(c)) = Xc-i — c. 

(4) This assertion follows from Selmer’s formulas. 
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